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Abstract : Under the hypothesis of convergence in probabihty of a sequence of cadlag processes 
'si" ■ {^")n to a cadlag process X, we are interested in the convergence of corresponding values in 

, optimal stopping. We give results under hypothesis of inclusion of filtrations or convergence of 

' filtrations. 
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1 Introduction 



Let us consider a cadlag process X. Let us denote by JF'^ its natural filtration and by !F the 
right-continuous associated filtration (Vt, J-t = ^^)- We denote by 7^ the set of T stopping 
' times bounded by L. 

. Let 7 : [0, + cxd[xR — > M a bounded continuous function. Wc define the value in optimal 

stopping of horizon L of the process X by : 

T{L) = supE[7(T,V0]. 

> . 

■ Remark 1 As it is written in iLamberton and" Pages! l|l990(l . the value of r{L) only depends 

^j. , on the law of X. 

' We are interested in the following problem : let us consider a sequence (V")„ of processes 

. which converges in probability to a limit process X. For all n, we denote by the natural 

' filtration of V" and by T£' the set of JT" stopping times bounded by L. Then, we define the 

fH , values in optimal stopping r„(L) by r„(L) — sup E[7(t, V")]. The main aim of this paper is 

2 ' to give conditions under which (r„, (L))„. converge s to r(L). 

In his unpublished manuscript l|AldousL Il98ll) . Aldous proved that if X is quasi-left con- 
tinuous and if there is extended con yergence (in law) of ((A",.7^" ))„ to (V, JF), then (r„(i))„ 
converges to r(L). In their paper I'Lamb erton and Paeesl Il990|) . Lamberton and Pages ob- 
' tained the same result under the hypothesis of weak extended convergence of {{X" , !F"))n to 

{X,!F), quasi-left continuity of the V"'s and Aldous' criterion of tightness for (V")„. 

As a first step, we are going to prove in section 13 that, under very weak hypothesis, holds 
the inequality r(L) ^ liminf r„(L). 

Then, to prove that (r„(L))„ converges to r(L), it remains to s how th atTiL) ^ limsupr„.(L ). 
This inequality is more difficult and both papers l|Aldoual . Il98l and l|Lamberton and Paeesl 



need weak extended convergence to prove it. Here, we prove that it happens under the 
hypothesis of inclusion of filtrations JF" c J- or under convergence of filtrations. 

The main idea in our proof of the inequality r(L) ^ linisupr„(L) is the following. We build 
a sequence (r") of (J^") stopping times bounded by L. Then, we extract a convergent subse- 
quence of (r") to a random variable t and, at the same time, we wish to compare E[7(t, A,-)] 
and r(i). We are going to do that through two methods. 
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First, we will enlarge the space of s topping times, by consideri ng the randomized stopping 
times and the topology introduced in l|Baxter and ChaconL Il977|l . Baxter and Chacon have 
shown that the space of randomized stopping times for a right continuous filtration with the 
associated topology is compact. We are going to use this method in section when wc have 
the inclusion of the filtrations JF" C T (it means that Vi S [0,T],J?^" 'ZTt)- 

When we do not have the previous inclusion, we enlarge the filtration T associated t o the 
lim iting process X. This method is used, in a slightly different way, in l|Aldoiisl . Il98lh and 
in I Lamberton and Page j, ll99Ql . In section El we enlarge (as little as possible) the limiting 



filtration so that the limit r* of a convergent subsequence of the randomized {T'^) stopping 
times associated to the (t")„ is a randomized stopping time for this enlarged filtration and we 
use convergence of filtrations instead of extended convergence. 

For technical reasons, we need Aldous' criterion of tightness for the sequence (X")„. In 

sectionUl we are going to show that, if X" — ^ X, Aldous' criterion of tightness for (^")n and 
quasi-left continuity of the limiting process X are equivalent. 

Finally, in sectional we give applications of the convergence of values in optimal stopping 
to discretizations and also to financial models. 

In what follows, we are given a probability space (fi,^, P). We fix a positive real T and 
also L between and T. Unless otherwise specified, every a-field is supposed to be included 
in A, every process will be indexed by [0,r] and taking values in R and every filtration will 
be indexed by [0,T]. D = D([0,T]) denotes the space of cadlag functions from [0,T] to K. We 
endow D with the Skorokhod topology. 

F or te chnical background about Skorokhod topology, the reader may refer to ijBillingslevL 
I1999I) or l|,Tacod and Shirvacv, .2002,) . 



2 Statement of the result of convergence of the optimal 
values 

The main purpose of this paper is to prove the following Theorem : 

Theorem 2 Let us consider a cadlag continuous in probability process X and a sequence (Ar")„ 
of cadlag processes. Let J- he the right continuous filtration associated to the natural filtration 
of X and {J-^)n the natural filtrations of the processes {X'"')n- We assume that X" — > X and 
that one of the following assertions holds : 

- for all n, JT" c 

- T" ^ 

Then, r„(L) > T{L). 

n—>oo 

The notion of convergence of filtrations has been defined in (|HooveTllT99l : 

Definition 3 We say that (J^") converges weakly to T if for every A G Tt, {^[^A\^"])n 
converges in probability to E[1a\J'.] for Skorokhod topology. We denote J^" ^ T . 

The proof of Theorem |21 will be given through two steps : 

- Step 1 : we show that r(L) ^ liminf r„(L), 

- Step 2 : we show that r(L) ^ limsupr„(L). 



3 Proof of the inequality r(L) ^ liminf r„(L) 

Theorem 4 Let us consider a cadlag process X such that ¥[/S.Xl ^ 0] = 0, its natural filtration 
, a sequence of cadlag processes {X'^)n and their natural filtrations (J-'")„. We suppose that 
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X^L,x. r/ien r(L) liminfr„(L). 
Proof 

The proof is broken in several steps. 

Lemma 5 Let t he a stopping time bounded by L taking values in a discrete set {tijig/ 
such that P[AXt- / 0] = 0, V«. For all i, we consider Ai — {r — ti}. We define t" by : 
T"(a;) = min{i, -A e {j : E[1a, > 1/2}}, Vw. Then, (r") is a sequence of (T£') such 

that (t",X;V) ^ {T,Xr). 

Proof 

(T")n is, by definition, a sequence of (JF")-stopping times. 

Moreover, for all ui, t^{u!) ^ maxj^i, z £ /} ^ L because r is bounded by L. So, (t")„ is a 
sequence of (^") stopping times bounded by L. 

p 

Let us show that t" — » r. 

T o prove that, we are going to use the convergence of u-fields (also defined in ijHooveii 

EM)) ■■ 

Definition 6 We say that {A")n converges to A and denote A^ A if for every A E A, 
E[1a\A"]^1a. 

We have JT^" , Vi according to the following Lemma : 

Lemma 7 Let (^")n &e o, sequence of cddldg processes that converges in probability to a cadldg 
process X, (^") the natural filtrations of the X^ 's and the natural filtration of X. Then, 
for all t, T^. 

Proof 

Take t e [0,r]. Let us fix ti < . . . < ife ^ t such that for all i, P[AXt, 0] = and let 

/ : M'"' ^ M be a bounded continuous. 

X" ^ X and for aU i = 1, . . . , fc, P[| AX*^ | 7^ 0] = 0, so 

. . . ^ (^ti, . . . -.^t^- 

f is bounded continuous so : 

/(xr„...,xrj^/(x,„...,x,j. (1) 



Take e > 0. 



^ ^E[|/(xr^,...,xrj-/(x,,,...,x,j|] 

using Markov's inequality 



> using Q. 

n — >co 

The conclusion comes with the following characterization of th e convergence of a-fields, whose 
proof use exactly same arguments as in the proof of Lemma 3 in l|Coauet. Memin and Slominskii 
120011) : 
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Lemma 8 Let Y be a cddlag process, A = a{{Yt,t ^ 0}) and (A^) a sequence of cr- fields. The 
following conditions are equivalent : 
i) A'' -> A, 

a) E[/(ytj , • • • , y(^)|,4"] — > /(Yti , ■ . • , Ytk) /"^^ every continuous hounded function f : R R 
and ti, . . . ,tk continuity points of Y . 

Lemma [3 is proved. □ 

With this Lemma, we can prove the convergence in probability of (t")„ to r. 
Let us consider a subsequence (t'''("^)„ of (t")„. For every i, the convergence of the cr- fields 

iJ^t.)n to implies E[lyi. ^ 1^.. By successive extractions for i € / finite, there exists 

ip such that for every i, £[1^^ l^tl"^''"^^] ^Af For n large enough, we have t'^°'^'^"-^ = t a.s. 

Then, t'^°'>(") ^ T. It follows that t" ^ r. 

P 

It remains to show that X^n Xr. 
X" — > X so we can find a sequence (A")„ of random time changes such that supj IX^^^^-^ — Xt \ 

and supt |A"(t) - t| ^ 0. Fix e > and ry > 0. We have : 

P[|X;„-X,| ^ry] 

P[|X;'„-X(A„)-i(,„)| ^7;/2]+P[|X(A.)-i(,„)-X,| ;^7;/2]. 

There exists uq such that for every n ^ rig, P[sup( |-'^A"(t) ~ "'^'l =^ '^/^l ^ ^ by choice of (A")„. 
In particular, for every n ^ no, 

P[|X;„ ^77/2] (2) 

On the other hand, for every i G I (recall that / is finite), P[AXt^ ^ 0] = 0. Then, there exists 
a > such that for every i G I, for every s, 

|s-t,| <a^P[|Xt, ^77/2] <e. (3) 

IP IP 1 P 

r" — ^ T and supj |A"(t) — t\ 0, so |r — (A")^ (t")| — > 0. Then, there exists ni such that for 
every ni, 

P[|t-(A")-1(t")| ^a] ^e. (4) 

Then, for every n ^ ni, 

P[|X(A„)-i(,„)-X,| ^r,/2] (5) 

= IP[|-'^(A")-1(t") - Arr|l]r-(A")-i(r")|^Q !^ Vf^] 

+P[|X(A")-i(r") - ^r|l|T-(A")-i(T")|<Q ^ Vf^] 

^ P[2sup|Xt|l|^_(A")-i(r")|^a ^ ?7/2] +£ using© 

^ P[|r- (A")-1(t")| ^ a] +£ 
< 2e using 

So, using and jSJ, for every n ^ max(no,ni), 

P[|A:;„ - AT^I ^ 77] 3e. 

Finally, [t^^ , XJ^^) ^ {t, X^). 
Lemma is proved. □ 

With this Lemma, we can prove that Theorem^lis true for stopping times that takes a finite 
number of values. 
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Let us consider a subdivision tt of [0, T] such that no fixed time of discontinuity of X belongs 
to TT. We denote by T£ the set of J- stopping times taking values in tt and bounded by L. Then, 
we define : 

T^{L) = supE[7(r,X,)]. 

Lemma 9 {L) ^ liminf r„(i). 
Proof 

Fix £ > 0. There exists a J-^ stopping time r bounded by L taking values in tt such that 

According to LemmaEl there exists a sequence (t")„ of stopping times bounded by L such 
that 

(t",X;„)^(t,XO. 

E[7(t",X"„)] — > E[7(t, because 7 is bounded continuous. Moreover, by definition, for 
every n, E[7(r",X;V)] < r„(i). II follows that 

liminfE[7(r",X;'„)] < liminf r„(L). 

But, liminf E[7(t",X;'„)] = E[7(t,X^)] ^ r'^(L) - e. So, 

r'^(L) - £ < liminf r„(L),V£ > 0. 

Then, r'^ (L) ^ hm inf F,, (i) . □ 

It remains to link the values of optimal stopping for stopping times taking values in finite 
subdivisions and F(L). 

Lemma 10 Let us consider an increasing sequence {TT^)k of subdivisions without fixed times 
of continuity of X such that L G tt'' for every k (it is possible because V[AXl 7^ 0] — 0) and 
Itt'^'I > 0. Then F"'(L) > F(i). 

Proof 

k k 

{V^ {L))k is an increasing sequence bounded from above by T{L). So (F'^ (i))fc converges to a 
limit I with I ^ F(L). Let us show that / = F(L). 
Fix £ > 0. 

We can find t ^ such that 

E[7(t,X,)] ^F(L)-£. 
We denote tt'"' = {ti,. . . , t'j^^}. Then, let us consider 

Kk-l 



For every fc, r'^ e T£ because r is bounded by L and L S tt*^. Since |7r'^| 0, we have t'^ ^ r. 

, ... p . 

Moreover, t t and X is right-continuous, so X^k — > X.,-. 7 is bounded continuous, so 

E[7(r^X,.)] ^ .E[7(t,X,)]. 

A;— i-oo 

But, for every fc, F''''(i) ^ E[7(t'=, X^^)]. It follows that 

l^KYf{T,Xr)]^T{L)-e. 



This is true for every £ > 0, so / ^ r(i). 
len, F^'°(L) > T{L) and Lemma| 

k — > + oo 

At last. Theorem 0] follows from Lemmas 1^ and [TUl □ 



Then, F^ (L) > T{L) and Lemma [1171 si proved. □ 

fc— i- + 00 
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Remark 11 If P[AXl ^ 0] > 0, the result may not hold any longer. Let us give an example 
when L — 1/2. We consider some processes x and (x") defined on [0, 1] by Xt = l[i/2.i](i) and 
x^ — l[i/2+i/n.i](0; Let us consider 7 : [0, +cxd[xM ^ R such that ■y{t,y) — y A2. 7 is a 
continuous bounded function. We want to compare r(l/2) and the limit of r„(l/2) when n 
goes to +00. 

We have : r(l/2) = sup E[7(r, x^)] = sup xt = 1. 

T-eTi/2 t^i/2 

On the other hand, for every n, r„(l/2) — sup = 0. 

t^l/2 

So liminf r„(l/2) = < 1 = r(l/2). 

Remark 12 The Theorem remains true if we replace by the right continuous filtration 
associated to T (Vi, = J-^) and if we take the T{L) associated to 

4 Aldous' criterion for tightness 

In his papers ijAldousl Il978(l and ijAldousl Il989 h. Aldous deals with the following criterion for 
tightness : 

Ve > 0, lim limsup sup P[\X]i ~-X^\^e] = 0. (6) 

He gives many results which links that criterion and weak convergence of sequences of processes. 

In his unpublished manuscript l|Aldoual . Il98l|) , Aldous shows the following result (Corollary 
16.23) which links convergence of stopping times to convergence of processes : 

Proposition 13 Let us consider a sequence of cadlag processes (A'")„ that converges in law 
to a cadlag process X. We denote by T'^ the natural filtrations of the processes X"^ and by T 
the right continuous natural filtration of the process X. Let us consider a sequence (t")„ of 
{J-'^) -stopping times that converges in law to a random variable V. We suppose that we have 
the join convergence in law o/((r",X"))„ to (V,X) and that Aldous' criterion for tightness 0) 

IS filled. T/ien (r",A:;?„) ^ (y,A:y). 
Proof 

We just give the sketch of Aldous' proof. 

If P[AXy 7^ 0] = 0, using the Skorokhod representation Theorem, we can prove that 

(t",X;„) ^ (V,Xv). 

If P[AXy / 0] / 0, we can find a decreasing sequence {5k)k of reals that converges to and 
such that for every k, F[AXv+Sk 7^ 0] = 0. 
Let us take / : ^ M bounded and continuous. 

\E[f{T\X!^.)^f{V,Xv)]\ 

^ |E[/(r",X;„)-/(T"+4,X;^.+,J]| 

+ |E[/(r" + 4, J - f{V + 5k,Xv+sJ]\ 

+ \E[fiV + Sk,Xv+sJ - f{V,Xv)]\. 

But : 

- Wk, limsup„_+^ E[/(t" + 4, ^^+5 J - fiV + Sk,Xv+s,)] = because ViAXy+s, ^ 0] = 0, 

- limfe^+00 + Sk,XY+Sk) ^ fi^T^v)] — because X is right-continuous, 

- limfe^+00 limsup„^+^E[/(r*^",X;'.,„) - /(r*-" + 4, ^^,.+5 J] = using Aldous' criterion. 
The result follows. □ 

Remark 14 We will see in Proposition ^1 an analogous result in the case of randomized 
stopping times. 
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The following caracterization of Aldous' Criterion is probably widely known, however I do 
not know of any reference to a proof of it, so I give one of my own here. 

Proposition 15 Let us consider a sequence of cadlag processes {X'^)n and a cadldg process X 

such that X" ^ X . The following conditions are equivalent : 

i) X is continuous in probability everywhere, ie for every t P[AXj 7^ 0] = 0, 

ii) Aldous' criterion for tightness |^ is filled. 

Proof 

i) =J> ii). Let 5 > Q. Let (T")„ and (S'„)„ be two sequences of 72* such that for every n, 

S"" < T" < S'" + 5. Let e > and ry > 0. 

p p 
X" — » X so we can find a sequence of random time changes (A")„ such that sup^ \X^^„i^^-^ ~ Xt\ — > 0. 

Then there exists no such that 

Vn ^ no,P[sup \Xl,.u. ~ Xt\ ^ Ty/S] ^ e. 
t ^ ' 

We have : 

P[|X^„-X(A„)-.(s„)|^77/3] 

+P[|X(A„)-i(s„) ~X(A„)-i(T-.)| ^ 7y/3] 

+P[|X(A„)-i(T.) -X?„| ^77/3] (7) 

But, for every n^, 

P[|X^V - X(A-.)-i(S")| ^ ?//3] P[sup|x;'„(,) - Xt\ ^ ,7/3] e, (8) 

and 

p[|X(A„)-i(j.„) - x?„| ^ 77/3] p[sup - Xti ^ 77/3] e. (9) 

It remains to show that : 

ljmlimsupP[|X(A„)-i(5„) - X(A-.)-i(r") I > '?/3] = 0. 

X is a cadlag process, so there exists 6* > such that 

¥[w'{x,e) ^ 77/12] £, 

where Va; G 0,w'{x,5) — inf {j. jg^-^ maxi^gi^^, , Fs is the set of subdivisions 

{iiji^isji) of [0,T] such that Vi, ti — > 5 and w is the m odulus of continuity w(a;, = 
sup{|a;t — Xs\,ti^i < s <t <ti} (see e.g. iBillingslevl [l99^ Section 12). 
By defintion of w' , there exists a subdivision {tk} such that 

Vfc, \tk+i -tk\^e and P[maxw(X, [tfc,tfc+i[) ^ r;/12] ^ 2e. 

On the other hand, 

P[|(A")'i(r") - (A")-i(T" + (5)| ^ 61] 

p[|(A")-i(r") - r"| ^ 61/3] + p[|r" - (t" + 5)\ ^ e/i] 
+p[|r" + (5 - (A")-\r" + '5)1 6'/3] 

5$ 2P[sup |(A")-i(t) - t| ^ 61/3] for every 5 < 0/3. 
t 

p 

sup( |(A")~ (t) — t| — > , so there exists ni such that 

\/n ^ 7^i,P[sup|(A")-i(<) -<| ^ 61/3] £. 
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Then, for every n ^ ni, for every S < d/3, 

p[|(A")-i(r") - (A")-i(S'")| ^e]^ 3£. (10) 

So, for every n ^ ni, for every 6 < 0/3, 

= IP[|-'^(A")-i(S") - -'^(A")-i(T")|l|(A")-i(T")-(A")-i(S")|<0 ^V/^] 

+P[|X(A")-i(S") - -''^(A")-i(T")|l|(A")-i(T")-(A")-i(S")|^e ^ V/^]- 

But, 

P[|^(A")-i(S") - -^(A")-i(T")|l|(A")~i(r")-(A")-i(S")|<e > Jy/S] 

< P[{2maxw{X,[tk,tk+i[) + ma.x\AXt,\) ^ rj/S] 

k k 

< P[maxu)(X, ^ ry/12] +P[nmx|AXtJ ^ ry/6] 

A; A: 

< 2e + ^P[|AX,J >r;/6] 

^ 2£ because X has no fixed time of discontinuity 

and 

IP[|-'^(A")-i(S") ^ -'^(A")-i(T")|l|(A")-i(T")-(A")-i(S")|^9 ^ ?7/3] 
^ P[2sup |Xf|l|(A,^)-l(T")-(A")-l(S")|^9 ^ 'y/S] 

p[|(A")-i(r") - (A")-i(5")| > 61] 
^ 3£ using l(Tn|l . 

So for every n 5^ ni, for every S < 0/3, 

P[|X(A..)-i(s")-^(A")-MT")l ^W3] «;5e. (11) 

FinaUy, using inequaUties (|7|), ©, ® and l(TT|l . for every n > max(no,ni), for every S < 9/3, 

p[|a:^„ - XJ„ I ^ ?7] s; 7e. 

no, ni and do not depend on {Tn)n and (S'„)„. Then, for every n ^ max(no,7ii), for every 
<5 < 61/3, 

sup P[|X^ ^ ?7] 7e. 

Aldous' criterion follows. 

a) i). We suppose that there exists to such that P[AXt„ ^ 0] > 0. 
Let e > and ry > be such that P[| AXf^ | ^ 2e] ^ 2r]. 

AT" — > X so we can find a random sequence {t^)n such that ^ to and AXJii — * AXt^,. There 
exists no such that for every n ^ uq, 

P[|r - tol ^ S/2] sC ry/2 and P[|AX,';. - AXt„ \ ^ e] ry/2. (12) 

We are going to show that for every n ^ no, for d large enough, 

P[\X-^S/2-K-5/2\^em>V/'2. 

Then, for every n ^ no, 
P[|AXt'J.| ^ e] 

= P[|AXr„|l|t._*o|^5/2 ^ e] +P[|AXr„|l|t._t„|<v2 ^ e] (13) 
^ P[|<" -iol ^ <5/2] +P[|^r" -^ro+V2|l|*"-*ol<*/2 > e/3] 

+p[i^."+./2 - K-s/2\ ^ + n\K-s/2 - ^r"-ii|*"-*oi<v2 > e/3] 
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(X")„ is tight. So, we can find Sq > and ni S N such that for every S ^ So, for every n ^ ni, 

F[w'{X'\S) ^ e/6] 77/6. 
Then, we can find a finite subdivision {tk} such that 

yk,tk+i -tk^6 and P[maxw(X", [<fc,ife+i[) ^ e/3] 77/4. 

We know that for every n ^ max(no,ni), 

277 ^ ¥[\AXt„\^2e] 

< P[| AXr„ - AXt„ \^e]+ P[| AXr„ I ^ e] 

< r;/2 + P[|AXr„| 

In particular, for every n ^ max(no, ni), 

P[|AXIM ^ e] ^ 377/2. (14) 

So, for every n ^ max(7io, 7^i), t" G {^fe}- 

Then, for every S ^ Sq, for every n ^ max(77o, 7ii), 

P[|Xr„ - ^ro+V2|l|*"-to|<V2 ^ ^ P[max77;(X", [tk,tk+i[) ^ e/3] 7;/4. (15) 

On the same way, 

P[|^t"-V2 " ^t" -|l|t"-tol<5/2 > e/3] < ^7/4. (16) 
Finally, using ifT^ and inequalities (fT^ . (fUjl . (fT5|) and ((TB|l . for every 6 ^ 60, for every n ^ 
max(77o, 77i), 

37^/2 P[|AX[L I ^ £] 77/2 + 77/4 + n\K+5/2 - K-sM ^ e/3] + 77/4. 
So, for every S ^ 60, for every 77 ^ inax(7io, 7ii), 

77/2 < n\K+s/2-K-s/2\^£m 

< sup P[|X?„+,-X?„| >e/3]. 

Taking the limsup when 77 tends to infinity and the limit when S decreases to 0, we have : 
77/2 ^ lim limsup sup - ^t- I > e/3], 

which is in contradiction with Aldous' criterion. The result follows. □ 

5 Proof of the inequality r(L) ^ limsupr„(L) when for ev- 
ery n, JT" c T 

5.1 Randomized stopping times 

The notion of randomized stoppi ng times has been introduced in l|Baxter and Chaconl Il977^ 
and this notion has been used in (|Meveilll978|) under the french name "temps d'arret flous". 

We are given a filtration T. Let us denote by B the Borel cr-field on [0, 1]. Then, we define 
the filtration Q onQx [0, 1] such that Vt, Qt = B. A map r : x [0, 1] — > [0, +00] is called a 
randomized J-' stopping time if r is a stopping time. We denote by T* the set of randomized 
stopping times and by T£ the set of randomized stopping times bounded by L. T is included 
in T* and the application t i— > r*, where r*(w,t) = t{ll!) for every lu and every t, maps T into 
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T*. In the same way, 7^ is included in T^. 

On the space x [0, 1] , we put the probabiUty m easure P® where ^ is Lebesgue's measure 
on [0, 1]. In their paper ijBaxter and ChaconLll97^ . Baxter and Chacon define the convergence 
of randomized stopping times by the foUowing : 



T*'"^r* iff v/ea([o,oo]),vy eLi(f^,^,P),E[y/(T*'")]^E[y/(r*)], 

where Cb([0, cxd]) is the set of bounded continuous functions on [0, oo\. 

Taking y = 1, we note that this convergence imphes the "usual" conver gence in law. 

This no tion is a particular case of " stable convergence" introduced in l|R.enviL Il96,'^ and 
studied in ("Jaco d and Meminl Il98lh . This is the link between convergence in probability and 
stable convergence that we are going to use : 



Lemma 16 Let us consider a sequence {T")n of J- stopping times that converges in probability 
to T. Then the sequence (r*^")„ where r*^"(a;,i) =T"(a;) Vw, Vt, converges in Baxter and 
Chacon's way to t* where T*{u!,t) — t(w), Vw, Vt. 



One of the main interests of this notion is, as it is shown in IjBaxter and ChaconL Il977t 
Theorem 1.5), that the set of randomized stopping times for a right continuous filtration is 
compact for Baxter and Chacon's topology. 

The following Proposition is the main argument in the proof of Theorem 1221 below. 



Proposition 17 Let us consider a sequence of filtrations (^") and a right continuous filtration 
T such that Vn, T'^ C T . Let (t")„ be a sequence of ('72')„. Then, there exists a randomized 

T stopping time t* and a subsequence (T^^"'^)n such that r*''^*-"-' t* where for every n, 

T*'''iuj,t) = t"(w) Vw, Vi. 

Proof 

For every n, C J^, (t")„ is a sequence of stopping times so, bv definit i on, (-r *'"')„, is a 
sequence of randomized T stopping times. According to ijBaxter and Chaconl Il977l Theorem 
1.5), we can find a randomized stopping time r* and a subsequence (t'^("^)„ such that 

Now, we define Xr' by Xr'{uj,v) — (w), for every {uj,v) G x [0, 1]. Then, we can 

prove the following Lemma : 



Lemma 18 Let us consider r*{L) = sup E[7(r*,X^-)]. Then r*{L) = r{L). 
Proof 

- Tl is included T£. Then T{L) s$ T*{L). 

- Let T* eT£. We consider, for every v, Ty{uj) — t*(w,w),Vw. 
For every v G [0, 1], for every t S [0,T], 

{u : Tu(lj) < t} X {v} = {{uj,x) : t*{uj,x) t} (1 {il x {v}). 

But, {{u!, x) : T*{uj, x) ^ t} E TtX B because r* is a randomized J- stopping time and fl x {v} E 
Tt X B. So, {w : r„(tt') ^ i} x \v) E Tt x B. Consequently, 

{uj : Ty{u!) < t} e Tf 
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Then, for every v, is a T stopping time bounded by L. We have : 

Jn Jo 

1 

E[-f{T,,XrJ]dv 



< r(L) because, for every v, Ty gTl- 
Taking the sup for r* in T£, we get r*(L) < r(L). 

Lemma 1 181 is proved. □ 

We have an analogous of Proposition El in the setting of randomized stopping times. 

Proposition 19 Let us consider a sequence {X"')n of cadldg processes that converges in law to 
a cadldg process X, JF" the natural filtrations of the X" 's and T the right continuous natural 
filtration of the process X. Let (t")^ be a sequence of {J-"") stopping times such that the asso- 
ciated sequence (t*'")„ of randomized stopping times (T*'"'(Lu,t) = t^{lu) Wlu, \/t) converges in 

law to a random variable V. We suppose that (t*'",X") — > [V^X] and that Aldous' criterion 

\^is filled. Then {t*''\ X^,,r,) ^ {V,Xv). 

Proof 

The proof of Proposition 1191 foUows the lines of the proof of ijAldoud . Il98ll Corollary 16.23) 
(Proposition El in this paper). □ 

Remark 20 We point out that, in this Proposition, Aldous' Criterion is filled by the original 
-not randomized- stopping times. 

When X" ^ X and when (t*'")„ is a sequence of randomized stopping times converging in 
the sense of Baxter and Chacon to a random variable r*, we have the join convergence in law 
of ((X",r*'"))„ to {X,T*) : 

Proposition 21 Let us consider a sequence (A"")„ of cadldg processes converging in probabil- 
ity to a cadldg process X, the natural filtrations of the X" 's and T the right continuous 
natural filtration of the process X. Let (r*^")„ he a sequence of randomized (^") stopping times 
converging to the randomized stopping time t under Baxter and Chacon's topology. 
Then (X",T*'") ^ {X,T*). 

Proof 

- As (A:")„ and (t*'")„ are tight, ((AT", t*'"))„ is tight. 

- We are now going to identify the limit thanks to the finite-dimensional convergence. 

Let fc € N and ti < ... < tk such that for every i, P[AA(; 7^ 0] = 0. Let us show that 

(A,"^,...,Ar,,r*.")^(At,,...,At,,r*). 

In a first time, let us consider / : K.'^ ^ K and g : M ^ K bounded continuous. 

miXll,. . . , Arjg(r")] - E[/(A,,, . . . , A,j5(r*)]| 
|E[(/(A;;, . ..,XJ^J- fix,,,. . . , A,J)g(r*'")]| 

+ |E[/(A,, , . . . , XMr*n] - nfiXu Xt,)g{T*)]\ 
^ ||g|UE[|/(Ar,,...,A;^)-/(A,,,...,A,J|] 

+ |E[/(At, , . . . , At J.g(r*'")] - E[/(At, , . . . , A* J5(r*)]| 
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But, X" ^ X and for every i, P[AXt, 7^ 0] = so (Xf^, . . . ,Xt"J ^ (Xt,,. . . ,XtJ. Moreover, 
/ is bounded continuous, so 

nifiK . • • • . ^rj - fixt, , . . . , J i] 0. 

On the other hand, by definition of Baxter and Chacon's convergence. 



Then, 

E[/(Xr,, . . .,X-Jg{r*'-)] - E[/(X,,, . . . ,X,Jg(r*)] — — . 0. 

Let us now consider ip : R'^+^ — ^ R continuous and bounded. 
Let us fix e > 0. 

((Xj" , . . . , Xj" , r*'"))„ is tight. We can find a compact set such that 

P[{X-,...,Xl,T*niK,]^e. (17) 

We write ip = (plx^ + ^^k^- 

iplKs: is a continuous function on the compact set K^. Using Weierstrass' Theorem, we can find 
a polynomial function P such that 

llv'l/f. -^Ia'JIoo <£. (18) 
Using the previous result and the linearity of expectation, we have 

E[(P1k. ) {X- ,...,Xl, r*^")] - E[(P1k. ) (X,, ,...,X,„t*)] 0. (19) 

Finally, 

\EMX^^ .....XI, T*n\ - , . . . , , r*)] I 

= n{^{Xl\ .....XI. T*'-)\ - E[^(X,, .....X,,.t*))\k._ {Xl\ .....XI. T*--)\ I 

+ |E[(<^(Xr, , . . . , T*'")] ~ E[^(X*, , . . . , r*))lKf (Xj; , . . . , r*--)] I 
^ 21|^1k, -PIkJIoo 

+E[(PU. ) {XI , . . . , , ^*'")] - IE[(P1k. ) (X,, , . . . , , T*)] 

+ii^iUP[(xr„...,xr^,T*'")^if,] 

=^ E[(PUJ(X,"^ , • ■ • , , ^*'")] - E[(PlKj(Xt, , . . . , , r*)] 
+ (2 + ||<p||oo)£ using ijni) and JTHl. 

Taking the limit for n. using IjlBI) . we obtain : 

hmsup |E[^(X« , . . ..Xl.T*n\ ~ Eb(^u, • . . ,Xt,,r*)]K (2 + ||^|U)e. 

This is true for every e > 0, so we have 

E[^(X« .....X^. T*'")] E[^(X,, .....X^,.T*)\. 

Then, {XI .....XZ, r*^") ^ (X*, .....Xt„T*). 

The tightness of the sequence ((X",t*'"))„ and the finite-dimensional convergence on a 
dense set to {X. r*) implies (X", r*'") ^ (X, r*). □ 
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5.2 Application to the proof of the inequahty limsupr„(L) ^ r(L) 
We can now prove a result about the convergence of optimal values. 

Theorem 22 Let us consider a cadldg process X continuous in probability, its natural right 
continuous filtration T , a sequence {X'^)n of cadldg processes and their natural filtrations {J-")n- 

We suppose that X" ^ X and Vn, J^" C T. 
Then limsupr„(L) ^ r(L). 

Proof 

There exists a subsequence (r;p(„)(L))„ converging to limsupr„(L). 
Let us fix e > 0. We can find a sequence (t'''^"))„ of (72'^"-')„ such that 

Vn,E[7(r'^("\x;firj,)] 5* r^(n)(i) 

We consider the sequence (t*'")„ of randomized stopping times associated to (t")„ : for every 
n, T*'"(cj,i) r"(tj), Vw, yt. 

T"^ C T and (t'^'^")) is a sequence of (^'''^"^)n-stopping times bounded by L, so using Proposi- 
tion El there exists a randomized T stopping time r* and a subsequence (r'^°'^(")) such that 

X^o^in) X and T*^'^°'^(") ^ T*, so using Proposition EII 
Then, using Proposition 1191 we have : 

Since 7 is continuous and bounded, we have : 

E[7(T*''^°'^("\x;f.tl:;)„,)] E[7(r*,X..)]- 

But, E[7(r*^^°'/'("),X;f°^l"|„))] = E[7(T^°^("),X;f;„t;M)] by definition of (r*>") and by choice 
of v^, E[7(r^°'^("),x;f;fJ,"j,)] ^ r^o^(„)(L) -e. So, 

E[7(t* , Xr-. )] ^ lim sup T^ai,(n) {L) - e. 

By selection of (ys, limsupripoj/;(Ti)(i) = limsupr„(L). Then, 

E[7(t*,X,.)] > limsupr„(i) -£. 

This is true for every e > 0, so 

E[7(t*,X,.)] ^limsupr„(i). 

But, by definition, E[7(t*,X^.)] ^ r*(i) because r* is a randomized stopping time. As 
r*(i) = r(i) by Lemma [T^ we deduce Y(V) > limsupr„(i). □ 

Remark 23 In the previous Theorem, the most important argument is that we know things 
about the nature of the limit of the subsequence of stopping times thanks to Proposition El If 
we remove the inclusion of the filtrations T'^ C Vn, the limit of the subsequence is no longer 
a randomized T stopping time. In this case, we can't compare E[7(t*, Xt*)] and r*(L). 
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6 Proof of the inequality lim sup r„(L) ^ r(L) when J^" A T 

Theorem 24 Let us consider a sequence of cadlag processes (X")„, their natural filtrations 
{^^)n, o, cadldg process continuous in probability X and its right continuous natural filtration 

T. We suppose X" ^ X and T"^ ^ T. 
Then limsupr„(L) ^ r(L). 

Proof 

We argue more or less as Aldous in the second part of the proof of ijAldousl ll98lL Theorem 
17.2). 

We can find a subsequence (r^(„)(L))„ converging to Hmsupr„(i). 

Let us take e > 0. There exists a sequence (t'^("))„ of (72''"^)ti such that 

Vn,E[7(T'^("\xfir2,)]^r^(„)(i)-£- 

Let us consider the sequence (t*'")„ of associated randomized (.7^") stopping times like in 15. II 
Taking the filtration H. — (\/„ J^") V.7-", (r*'") i s a bounded sequence of randomized H. stopping 
times. Then, using (Baxter a nd ChaconL Theorem 1.5), wc can find an increasing map 

and a randomized Ji stopping time r* (r* is not a priori a randomized T stopping time) such 
that 

^*,if>{n) BC ^ ^, 

Using Proposition EH we obtain r*''^(")) ^ {.X,t*). Then, with Proposition [H we 

have(T^("),X^^i;^,)^(r*,X..)-So, 

On the other hand, E[7(r'^("\ X^^^'^^,)] ^ r^(^n){L) —s. So, when n tends to infinity, it results : 

E[7(r*,X,.)] >limsupr„(L) -e. 
This is true for every e > 0, hence we have 

E[7(t*,X,.)] ^limsupr„(L). (20) 
It remains to compare E,[y(T* , X-r*)] and r(L). 

Let us consider the smaller right continuous filtration Q such that X is G adapted and r* is a 
randomized G stopping time. It is clear that J- C G- For every t, we have 

Gt xB^DsyMAx [0,1], {r* ^ u}, A e Ts,u ^ s). 

We consider the set Tl of randomized G stopping times bounded by L and we define 
f(i) = supE[7(f,X^)]. 

By definition of G, t* e Tl so E[7(r*,X^.)] f (i). 

W e are going to end the proof using the following Lemma, that is an adaptation of l|Lamberton and Pages! 
llQQOl Proposition 3.5) to our enlargement of filtration : 

Lemma 25 IfGtxB and Tt x B are conditionally independent given TtxB for every t £ [0, T], 
then f{L) = V*{L). 

Proof 

The proof is the same as the proof of l|Lamberton and Pages! Il99n! Proposition 3.5) with 
{Tt X i3)jg[o,T] and [Gt x B)t^[Q^T] instead of and T and with the process X* such that for 
every w, for every v e [0, 1], for every t G [0, T], X^{u), v) ~ Xt{u}) instead of the process Y . □ 
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According to l|Bremaud and YoR Il978l Theorem 3) , the condition of conditional indepen- 
dence required in Lemma l25l is equivalent to the following assumption : 

e [0,r],VZ e L^{Tt x B),¥.[Z\Tt X B] = ¥.[Z\gt X B]. (21) 

We will show that the assumptions of Theorem |^ imply those of Lemma |2S1 therefore 
proving inequality 12 111 . 

Note that in l|Aldoiiall98lh and in l|Lamberton and Pages! Hoool) . they need extended conver- 
gence to prove (PT|l . 

BC ( \ BC 

Without loss of generality, we suppose from now that r" > r instead of t^^"' > t. 

We also denote by "continuity points" of a process the points where the process is continuous 
in probability, ie t such that F[AXt ^ 0] = 0. 

- As eg, for every t, \fZ e L^i^r x B), E.r^i_,[Z\Tt x B] is Gt x S-measurable. 

- Let us show V< e [0,T],VZ e L^Tt x e),VC € Gt x B, 

Ep^^[Ep^^[Z\Tt X B]lc] - Ep^^[Zlc]. 

Let us fix t e [0, T] and e > 0. 
Let us take Z e L^{J-t x B). By definition of Qt x S, it suffices to prove that for every A ^ Tt, 
for every s ^ f and for every B (z B, 

Z{lu, v)lA{Lo)l[,.^^,,)^,ylB{v)d¥{uj)dv (22) 

ax[o,i] 

Ep^^[Z|J^t X B]{uj,v)lAiuj)l{T'{u.v)i:s}^B{v)dV{u!)dv. 

Ox [0,1] 

We first prove that ^ holds for Z = UixAs, e Tt, ^2 e 
We can find I G N, some continuity points of X si < . . . < s/ and a continuous bounded function 
/ such that 

Ep[|U, -/(X,,,...,X,,)|] (23) 

Then 

^ xA. (w, «) - f{Xs, (w), . . . , X„ (w))1a, {v)\dF{Lu)dv < e. 



Let us fix A e JFj. We can find k e N, ti < . . . < tk ^ t where ti are continuity points of X 
and H -.M.'^ ^ M. bounded continuous such that 

Er[\lA-H{Xt,,...,XtJ\]^e. (24) 

Let the a, continuity point of E[f{Xs-^ , . . . , Xsi ) \J-,] and of t* . 
Fix s ^ i. We can find G bounded continuous such that 

Ep»^[|l{..^4 -G(t* A u)|] scje. (25) 

B G B and the set of continuous functions is dense into i^(/i), so there exists g : M ^ M 
bounded continuous such that 



\1b{v) - g{v)\dv ^ e. (26) 

We are going to show that 

Ep«^ [fix,, ,...,Xs,)Ia, \Tu ® B\ {lo, v)H{Xt, (to),..., Xt, (a;)) 

G{t*{uj,v) Au)g(v)d(P®^)(w,u) 
f{Xs, (^), . . . , X„ (^))U, {v)H{Xt, (w), . . . , Xt, (^)) 
G(t*(w, v) a u)g{v)d{F (g, fj.){u, v). 
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X" — > X , Si are continuity points of X and / is a bounded continuous function, then 

f{Xl\,...,X:^)^f{X,„...,X^,). (27) 
Moreover, JF" T so using jCoauet. Memin and Slominski l200li Remark 2) , 

E^fix:^ ,...,x:^)\T-]i. Ep[/(x,, , . . . , X, J 1^] . 

Since m is a continuity point of Ep[/(Xsj^, . . . , we have 

Er[fix:\,. . .,x:^j\r:] ^ ep[/(x,,, . . . 

Since / is bounded, convergence is in : 

E^ifiX^^, . . . ,XI])\t:] ^Ep[fiX,„ . . . ,X.,,)\T^]. (28) 

Let us consider the maps H, G and g from M'^'+'+2 to M defined as follows : 

H{xi,...,xuyi,...,yk,z,v) H{yi, . . . ,yk), 

G{xi,...,xi,yi,...,yk,z,v) = G(z), 
g{xi,...,xi,yi,...,yk,z,v) .g(i;). 

Fix £' > 0. 

The set of continuous maps is dense into L^{^(Xs-^,...,Xsj) ® /x), hence we can find h : M'+^ — > M 
such that 

/• r 

\h{xi, ...,xi,v)- f{xi, . . . ,xi)lA^{v)\d{F(^x,^,...,x,^) ® fJ.){i^,v) ^ e' . (29) 

X" ^ X, Si are continuity points of X and /i is a bounded continuous function, so 

\h{X:^ (iu), XI {uj), v) - h{X,, (cu), ...,Xs, (u;), v)\d{P ^^){u;, v) 0. (30) 

Then we consider : 

h{xi, ...,xi,yi,...,yk,z,v) = h{xi, ...,xi,v). 
hHGg is continuous as product of continuous maps. 

Moreover, (X",r*'") — > (X,t*) and u is a continuity point of r*, so that (X",t*'" Am) — > 
(X,T* Am). 

Let t/ : X [0, 1] [0, 1] be the random variable such that VtJ, Vw, Viuj^ v) — v. As in the proof 
of Proposition!^ we have : 

(X", r*'" Au,U)^ (X, T* A u, U). 
As si, . . . , sj, ii, . . . , ife are continuity points of X, we have 

{Xl,...,Xl,Xl,...,Xl,T*'- Au,U)^{Xs,....,X.,„Xt,,...,Xt„T* Au^U). 

Hence, 

Ep«^ [(/ii?Gg)(X,'; , . . . , X,'; , , . . . , XI , r*'" A u, U)] (31) 
> Epo^ [(/li/Gg) {Xs,,...,Xs,,Xt,,...,Xt^,T* hu,U)]. 

n — > + oo 

By definition of functions H, G and g, we have : 

h{Xl (c.), . . . , X,^ (c.), M)iJ(Xr, (a>), . . . , (c.)) 

G(t*'"(w, w) A M).g(M)(i(P /x)(tj, w) 
M^.,(a>),...,X,,(a>),M)i/(X,,(a.),...,Xi,(a>)) 

G(t*(cj,w) AM)5(u)d(P® A*)('^,«)- (32) 
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Then using triangular inequalities and inequations H27I) . . (|32|l and (|29(l . we get 



lim sup 



G{t*'"{uj,v) Au)g{v)d{P (E) n)(uj,v) 

f{Xs, (^), . . . , X,, (a;), . . . , Xt, (u;)) 



G{t*{uj,v) Au)g{v)d{¥(g) n){uj,v) 

^ 2||i/||oo||G||oo||5lloo£'. 
This is true for every e' > 0, so : 

fiXliu;),...,X-ic.))UAv)HiXlic.), 
G(T*'"(tj, v) A u)g{v)d{P ® fi){uj, v) 
f{XsA^), ■ ■ ■ ,Xs,HnAAv)H{Xt,{u;), 
G{t*{uj,v) Au)g{v)d{F (g) ^){lu,v). 



n — > + oo 



(33) 



On the other hand, E[/(X,,, . . . x = E[/(X,,, . 

E[/(Xs^, . . . ,Xsi)\J^u] is J^n-nieasurable. 

Let us fix e' > 0. We can find j G N and vi < . . . < vj ^ u some continuity points of X and 
F : M-' ^ M bounded continuous such that : 



Ep[|E[/(X, 



,X,,)\Tu]-FiX. 



X" — > X, is bounded continuous and Vi are continuity points of X then 



F{Xl 



(34) 



(35) 



As previously, we have 



n— *+oo 



F{X:^ (c.), . . . , X- (c.))U, {v)H{X- (^), 
G{t*'''{uj,v) Au)g{v)d{F fi)(uj,v) 

Fix,, (^), . . . , X,^. iLo))lA, {v)H{Xt, {lo), 
G{t*{uj, v) a u)g{v)d{f ® ti)iuj, v). 



(36) 



Then using triangular inequalities and inequations H27() . Ij28(l . (|34|1 . (|35|l and H36(l . we have : 



lim sup„ 



/ / E[/(Xi; , . . . , X« )1a. X 6] (^, v)H{Xr, (c^), . . . , (^)) 



G'(t*'" Au)g(w)d(P®^)(cj,?;) 
- / / E[/(X,, , . . . , X,, )1^, X B] {uj, v)H{Xt, (lo),..., Xt^ {u)) 

G{t*{uj,v) Au)g{v)d{F® fi){u},v) 

^2\\H\U\G\U\9Ue'. 

This is true for every e' > 0, so : 

E[/(X;^, . . .,X^JIa,\T: X B]{Lu,v)Hixr,{io), . 
G{t*^" Au)g{v)d{P(g} fi){uj,v) 
J J nf{X,„...,Xs,)lA,\TuXB]{LJ,v)H{Xt,,{L^),. 
G{t* {uj,v) A u)g{v)d{¥ (gi ti)iuj,v). 



II' 



(37) 
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But, H{Xl'^,...,Xll) is X S-measurable and G(r" A u) and g{U) are also T:^ x B- 
measurable, by continuity of G and g. Then, 

E[E[fix:^,...,x:jlA,\T: x B]H{X^^,...,X^JG{t- Au)9iU)] 
= E[E[/(X:;, . . .,x:\)lA,HiXl[,. . . ,xrjG(r" A x B]] 

= E[f{xi[ , . . . , , . . . , xrjG(T" a 

Using unicity of the hmit and convergences (|32|l and (|37|l , we obtain : 

E[f{Xs, ,...,X,,)1a, \Tu X B] {oj, v)H{Xt, (c.), . . . , Xt, (u;)) 

G{t*{uj,v) Au)g{v)d{F (g) ^){to,v) 
fix,, {cj), . . . , X„ iu;))lA. (v)H{Xt, (cj), . . . , X,, (w)) 

G(t*(cj,w) A'u)<?(w)d(P® (38) 

Then, 

/ jE[f{X,,, . . . ,Xs,)1a,\^u X B]{LJ,v)lA{L^)lir'iu..vKs}'i-Biv)diF ® fi)iuj,v) 

-11 fiXs, (oj),..., Xs, (c^))U. {v)lA{u;)l^r'{^.vKs}lB{v)d{P ® ^)(c^, 
< 2||/||oo(l + |!i?||oo + ||G||oo)e using |21, (|23, (Ei and jSHJ- 

Let u tend to i by upper values. K[f{Xsi , ■ ■ ■ , Xs, )\!F] is a cadlag process, so we have : 

/ / E[f{Xs, ,...,Xs,)1a, \Tt X B\[lO, v)\A[i0)\{r'{^..)^s^ \B{v)d{V ® fi){LU, v) 

-If fix,, (uj),..., X„ {uj))1a, {v)lA{uj)l{r'i...vK.}lB{v)d{P ® fi){uj, v) 

^2||/|U(l + ||i/|U + ||G||oo)e. (39) 

Then, 

''E[Z\TtxB]{LU,v)lA{Lu)l^r'i^,vHs}diF®^i)iu;,v) 



Z{UJ, v)lAiLLl)l{r'{u>,v)^s}'^Biv)d{P (g) v) 

^ 2||/||oo(l + ||i?||oo + ||G||oo)e + 2£ using (123 and ISni). 
This is true for every e > 0, so we have the equality H22|l : 

E[Z\Tt X B]{uj,v)lA{io)l{r'{^,vKs}lB{v)d{¥ fi){uj,v) 

Z{uj,v)lA{uj)l{T*iuj,v)^s}^B{v)d{V (g) fj,){uj,v), 



for every t E [0, T], for every Z — l^ixAai G ^t, ^2 G B, for every A e J^t, for every s ^ t, 
for every B E B. 

li Z = 1e with E e JFj- x Z?, (|^ holds using the preceding results and an argument of 
monotone class. 

Then, if Z is a function of the form ^0^1^; with G M and Ai G !Ft x B, H22f) holds by 
linearity. 

If Z is J-T X ;S-measurable, we use density in norm of the functions of the form ^ a^lyi. 
to obtain (^2)1 . 
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Hence, for every t S [0, T], for every Z € L^{J^t x 13), for every C £ Qt x B (by definition of 
Qt X B), 

The assumption of Lemma E51 if filled, so 

E[7(T,y,)] s^f(L) = r(L). 

Using inequality pOfl . we finally have 

iimsupr„(L) r*(i:). 

But using Lemma [Hn T*{L) = r(L). Theorem 1^ is proved. □ 

To sum up, under the hypothesis of Theorem |21 we have proved the inequality r(L) ^ 
liminf r„(L) in Theorem 01 and Remark [T^ Then, we have shown that T{L) ^ liminf r„(L) 
when we have the inclusion of filtrations J^" d T m. Theorem and when we have the 
convergence of filtrations JF" — > in Theorem]^ Finally, Theorem |2 is proved. 

7 Applications 

7.1 Application to discretizations 

Let us apply what we have proved in the case of discretizations. 

Proposition 26 Let us consider a cadlag process X such that V[AXt 7^ 0] = for every t. 
Let (tt" = {t", . . . <^!„ })„ be an increasing sequence of subdivisions of [0,T] with mesh going 
to (|7r"| > 0). We define the sequence of discretized processes (X")„ by Vn, \/t, 

n — >+oo 

Then r„(L) > r(L). 

n — * + oo 

Proof 

Let us consider the natural filtration for X, T the right continuous associated filtration 
and {T'^^n the natural filtrations for the (X")„. 

- X" > X a.s. then in probability. 

TL — ^ + 00 

- Vn, Jf"" C J^-^ C by definition of X". 

- ¥[AXl ^ 0] = by hypothesis. 

- Using Proposition El Aldous' criterion is filled. 

Then using ThcorcmEl r„(£) > T{L). □ 

n — ' + 00 

7.2 Application to financial models 

We are going to apply the previous results to financial mo dels. For a study about those models, 
see for example the book (jLamberton and LaDevrelll997(l . 

We wish to find the price of an American call option at the best time of exercise for the 
buyer. We denote by T the maturity date of this call option. The market is composed of an 
asset with risk of price St at time t and an asset without risk of price at time t. We assume 
that St follows the stochastic differential equation dSt = St{^dt + adBt) where fi and a are 
positive reals and (Bt) is a standart brownian motion. We also assume that St is solution of 
the ordinary differential equation dS^ = rS^dt where r > 0. 

We define the actualized price of the asset with risk by St = e~^*St- Then, we have 
dSt — St{Xdt + adBt) where A = 11 — r. The solution of this equation is well known : 
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St = Soexp{Xt - + aBt). 

The natural filtration for S is the brownian filtration, denoted by T. At the optimal exercice 
date, the price of the option is given by the following value in optimal stopping of horizon T 
for S : 

r^(T) = supE[5^], 

where T is the set of T stopping times bounded by T . 

It is usual to approximate the model of Black and Scholes by a sequence of models of Cox- 
Ross- Rubinstein. 

On an adapted space, we consider a sequence {Xi) of independent Bernoulli variables 
such that Vi,P[X, = 1] = f[X, = -1] = 1/2. For every n e N*, we consider B^j,^^ = 

jnY^i^x Xi, k — 0, . . . ,n. We assume that the actualized prices S'^j^, of the asset with risk 



■'kT/ 

at time kT/n are given by the linear equation AS'^^j^-j^,^^ — S'^y^^(A„r/n + (T„A_B"^.^j^^y^^) 

where AS'"^^-^^^,^^ = '^(l+l)T/n ~ ^kT/n ^^"^"^ ^^(A;+l)T/ri ^ ^(A;+l)T/ri ~ ^kT/n 

We extend processes B" and 5" to [0, T] by the following : Bj" = if fcT/n < t < 

(fc + l)r/n and = S^rj^j^^ if fcT/n ^t<{k + l)T/n. 

The natural ffltration for ^" is J^" such that = a{Blj,/^,kT /n ^ t), for every i. At the 
optimal exercise date, the value of the option is given by the following reduite of horizon T 
associated to : 

r^"(T) = supE[5;?], 

reT" 

where T" is the set of stopping times bounded by T. 
We assume that A„ > A and (t„ 



n — *+oc n — >+oc 

Using Donsker's Theorem, we have : 

(B",S'") ^ (B,^). 

According to the Skorokhod representation Theorem, we can find processes {X, Y) and 
((X",y"))„ such that Vn, - (B",5"), (X, F) ~ (5,5') and (X",y") ^ (X,^). 

But, 5" is a continuous function of i?" and ~ (i?",S'") so F" is a continuous 

function of X". Hence, F" and X" have the same natural filtration !F-^ — . Similarly, X 
and Y have the same natural filtration = J-^ . 

Moreover, i? is a process with independent increments, so also is X. Then, using l lCoauet. Memin and Slomihski 
Theorem 2), as AT" — ^ A, we have the corresponding convergence of filtrations : J-^ — > 
Hence, ^ .F^. 

Y and S have the same law so Y is quasi- left continuous. F" ^ Y , ^ and Y is 
quasi-left continuous, so using Theorem |21 we have 

r^"(r) > r^(T) 

n — >+cxD 

where (T) = sup E[17'] with the set of stopping times bounded by T and 

F^(T) = sup E[y^] with the set of stopping times bounded by T. 
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But according to Remark Q the value in optimal stopping only depends on the law of the 
process. Here, Y and S have the same law so r^(r) = T^{T) and F" and S'" have the same 
law so r^" (T) = T^" (T) . Then, the sequence of values in optimal stopping associated to the 
models of Cox- Ross- Rubinstein converges to the value in optimal stopping of the model of Black 
and Scholes : 

r^"(T) > r^(T). 

n—*-\-oo 
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